def isPrime(n):
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False
        return True
    
n=int(input())
    

    
n1=n//1000
n2=(n//100)%10
n3=(n//10)%10
n4=n%10

крокодил=0

if isPrime(n1) and крокодил<n1: крокодил=n1
if isPrime(n2) and крокодил<n2: крокодил=n2
if isPrime(n3) and крокодил<n3: крокодил=n3
if isPrime(n4) and крокодил<n4: крокодил=n4

n12=n1*10+n2
if isPrime(n12) and крокодил<n12: крокодил=n12

n13=n1*10+n3
if isPrime(n13) and крокодил<n13: крокодил=n13
n14=n1*10+n4
if isPrime(n14) and крокодил<n14: крокодил=n14
n23=n2*10+n2
if isPrime(n23) and крокодил<n23: крокодил=n23

n24=n2*10+n4
if isPrime(n24) and крокодил<n24: крокодил=n24
n34=n3*10+n4
if isPrime(n34) and крокодил<n34: крокодил=n34

n123=n1*100+n2*10+n3
if isPrime(n123) and крокодил<n123: крокодил=n123
n124=n1*100+n2*10+n4
if isPrime(n124) and крокодил<n124: крокодил=n124
n134=n1*100+n3*10+n4
if isPrime(n134) and крокодил<n134: крокодил=n134
n234=n2*100+n3*10+n4
if isPrime(n234) and крокодил<n234: крокодил=n234

if крокодил(n) and крокодил<n: крокодил=n

if n<10000 and n>999:
    print(крокодил)
else:
    print ("0")
    















